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WHITNEY EXTENSION THEOREMS FOR CONVEX 
FUNCTIONS OF THE CLASSES AND C^’^. 

DANIEL AZAGRA AND CARLOS MUDARRA 


Abstract. Let C be a subset of R** (not necessarily convex), f : C —>■ R 
be a function, and G : C ^ R" be a uniformly continuous function, 
with modulus of continuity uj. We provide a necessary and sufficient 
condition on /, G for the existence of a convex function F € (^^’“(R") 
such that F = f on C and VE = G on C, with a good control of the 
modulus of continuity of VE in terms of that of G. On the other hand, 
assuming that G is compact, we also solve a similar problem for the 
class of G^ convex functions on R", with a good control of the Lipschitz 
constants of the extensions (namely, Lip(E) < ||G||oo). Finally, we give 
a geometrical application concerning interpolation of compact subsets K 
of R** by boundaries of G^ or G^’^ convex bodies with prescribed outer 
normals on K. 


1. Introduction and main results 

Throughout this paper, by a modulus of continuity u we understand a 
concave, strictly increasing function u : [0, oo) [0, oo) such that w(0''') = 
0. In particular, io has an inverse io~^ : [0, /3) ^ [0, oo) which is convex 
and strictly increasing, where /3 > 0 may be finite or infinite (according to 
whether uj is bounded or unbounded). Furthermore, u is subadditive, and 
satisfies uj{Xt) < Xuj{t) for A > 1, and for 0 < /t < 1. This in 

turn implies that u!~^{^s) < ixu!~^{s) for /t G [0,1], and r'“^(As) > Ar;“^(s) 
for A > 1. It is well-known that for every uniformly continuous function 
/ : A —)■ y between two metric spaces there exists a modulus of continuity 
Lo such that dy (/(x),/(z)) < lo {dx{x, z)) for every x,z G X. Slightly 
abusing terminology, we will say that a mapping G : X ^ Y has modulus 
of continuity w (or that G is cj-continuous) if there exists M > 0 such that 

dy {G{x),G{y)) < Muj {dx{x, y)) 

for all x,y G X. 
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Let C be a subset of M”, / : C —)• M a function, and G : C ^ M"’ a 
uniformly continuous mapping with modulus of continuity w. Assume also 
that the pair (/, G) satishes 

\f{x) - f{y) - {Giy),x -y)\< M\x -y\uj (|a: - y\) 

for every x,y ^ G (in the case that uj{t) = t we will also denote this condition 
by (VL^’^)). Then a well-known version of the Whitney extension theorem 
for the class G^’‘^ due to Glaeser holds true (see mm), and we get the 
existence of a function F E C'^’‘^(M”') such that F = f and VF = G on G. 

It is natnral to ask what farther assumptions on f, G wonld be necessary 
and sufficient to ensnre that F can be taken to be convex. In a recent 
paper [3], we solved a similar problem for the class of C°°, under the mnch 
more stringent assnmptions that C be convex and compact. We refer to 
the introdnction of [3] and the references therein for background; see in 
particular 011] for an account of the spectacnlar progress made on Whitney 
extension problems in the last decade. Here we will only mention that 
resnlts of this nature for the special class of convex fnnctions have interesting 
applications in differential geometry, PDE theory (such as Monge-Ampere 
equations), nonlinear dynamics, and quantum computing, see 0 [TOl[TTl[22] 
and the references therein. We shonld also note here that, in contrast with 
the classical Whitney extension theorem [21] (concerning jets) and also with 
the solutions imisiEiiT] to the Whitney extension problem (concerning 
fnnctions), in whose proofs one can use appropriate partitions of unity in 
order to patch local solutions together to obtain a global solution, snch 
tools are no longer available in onr setting. Moreover, fnrther difficnlties 
arise from the rigid global behaviour of convex functions, see Proposition 
M\ for instance. The following example illustrates both of these issues: 
take any fonr numbers a,b,c,d E M with a<b<0<c<d, and define 
G = {a,b,0,c,d} and f{x) = |x| for x E C. Since (7 is a five-point set 
it is clear that there are infinitely many functions (even infinitely many 
polynomials) F with F = f on G. However, none of these F can be convex on 
M, because, as is easily checked, any convex extension g of f toM. must satisfy 
g{x) = |x| for every x E [a,d], and therefore g cannot be differentiable at 0. 
On the other hand it should be noted that, following the works of Brndnyi- 
Shvartsman |5] for the solntion of the Whitney extension problem, and 
of Fefferman 017 ] concerning the solntions of the G^ and C™ Whitney 
extension problems in fnll generality, there is a natnral interpretation of the 
term local condition in extension theorems that refers to the existence of a 
finiteness principle, which states that extendibility (with controlled norm) 
of a function from all finite subsets of G of cardinality at most k (for some 
k < oo fixed) implies extendibility (with controlled norm) of the function 
defined on all of C. It wonld be very interesting to know whether snch a 
finiteness principle holds for convex extension of functions. Thns the 
following disclaimer is in order: whenever we refer to global versns local 
conditions in this paper we are merely talking abont difficulties like those 
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we have mentioned, which do not contradict the existence of a finiteness 
principle for convex extension. 

Let us now introduce one global condition which, we have found, is nec¬ 
essary and sufficient for a function / : (7 —)■ M (and a mapping G : C —)• M” 
with modulus of continuity oj) to have a convex extension F of class 
such that VF = G on C. For a mapping G : C C M” —)■ we will denote 


( 1 . 1 ) 


M{G,G) 


sup 

x,y£C, x^y 


\G{x)-G{y)\ 
uj{\x - y\) 


We will say that / and G satisfy the property on G if either G is 

constant, or else 0 < M{G, G) < oo and there exists a constant r] G (0,1/2] 
such that 

f{x) - f{y) - {G{y),x - y) > v \G{x) - G{y)\ 


for all x,y £ G, where M = M{G, G). {GW^'‘^) 

Throughout this paper we will assume that 0 < M < oo, or equivalently 
that G is nonconstant and has modulus of continuity lo. We may of course 
do so, because if M = 0 then our problem has a trivial solution (namely, the 
function x i-A /(xq) -|- {G{xo),x — xq) defines an affine extension of / to 
for any xq G G). 

In the case that io{t) = t, we will also denote this condition by {GW^’^). 
That is, (/, G) satisfies {GW^’^) if and only if there exists 5 > 0 such that 

/(x) - f{y) - {G{y),x - y) > 5\G{x) - G{y)\^ 


for all x,y £ C. 


Remark 1.1. 

(1) //(/, G) satisfies condition (GVF^’“) and G has modulus of continuity 
uj, then {f,G) satisfies condition 

(2) If for some M > 0 the pair (/, G) satisfies 

fix) - f{y) - {G{y),x -y)>\ IG'(x) - G{y )\“ G'(2/)l) 

for all x,y £ G, then G is uj-continuous and 

|G(x)-G(y)| 


sup 

yec,xj^y ^{\x-y\) 


< 2M. 


Proof. Condition (GW^’‘^) implies that 

0 < fix) - fiy) - (G(y), X - y) < (G(y) - G(x), y - x), 
for all x,y £ G with x y, hence, 

Q < fix)- fjy)- {Giy),x-y) ^ (G(y) - G(x), y - x) ^ ^ 

|x - y|w(|x - y|) “ |x - y|a;(|x - y|) 

This shows (1). The proof of (2) is also easy and is left to the reader. □ 
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The first of our main results is the following. 

Theorem 1.2. Letoj be a modulus of continuity. Let C be a (not necessarily 
convex) subset o/M"' . Let / : C —)• M 6 e an arbitrary function, and G : C ^ 
M" be continuous, with modulus of continuity oj. Then f has a convex, 
extension F to all o/M", with VF = G on C, if and only if (/, G) satisfies 
on G. 

In particular, for the most important case that u}{t) = t, we have the 
following. 

Corollary 1.3. Let G be a (not necessarily convex) subset o/M”'. Let f : 
G ^ W be an arbitrary function, and G : G ^ be a Lipschitz function. 
Then f has a convex, extension F to all ofW^, with VF = G on G, if 
and only if {f,G) satisfies {GW^'^) on G. 


It is worth noting that our proofs provide good control of the modulus of 
continuity of the gradients of the extensions F, in terms of that of G. In fact, 
assuming r] = 1/2 in which we can fairly do (see Proposition 13.21 

below), there exists a constant k{n) > 0 , depending only on the dimension 
n, such that 

(1.2) M(VF,M’"):= sup |VF(x) - VF(^)| 

Ctj(|x y\) 


Because convex functions on are not bounded (unless they are constant), 
the most usual definitions of norms in the space C'^’‘^(M”) are not suited 
to estimate convex functions. In this paper, for a differentiable function 
F : M" ^ M we will denote 


(1.3) 




|F(0)|+ |VF(0)1+ sup 


\VF{x)-VF{y)\ 

uj{\x-y\) 


With this notation, and assuming 0 G C and rj = 1/2 in (C'lT^’'^), equation 
(jl. 2 p implies that 


(1.4) ||F||i,^ < k{n) (|/(0)| + |G(0)| + M(G, G)). 

In particular, the norm of the extension F of f that we construct is nearly 
optimal, in the sense that 

(1.5) ||F||i,^ < k{n) inf{||(^||i,^ : G C'’-(M"), = /, (V(^)|^ = G} 

for a constant k{n) > 1 only depending on n. 

In practice, it can happen that one is able to show that a pair (/, G) 
satisfies (CW^’^) with M = M{G,G) and with rj < 1/2, but not with 
rj = 1/2. That is, r] = 1/2, though always theoretically achievable according 
to Proposition 13.21 may not be easily achievable in certain examples. The 
proof of Theorem [12] that we give for 77 = 1/2 can be appropriately modified 
with some obvious changes to show the following quantitative version of this 
result, which may turn out to be more useful in such situations. 
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Theorem 1.4. Letoj he a modulus of continuity. Let C he a (not necessarily 
convex) subset of EL . Let / : C —)• M 6e an arbitrary function, and G : C ^ 
M” be continuous, with modulus of continuity uj. Assume that 

fix) - fiv) - {Giy),x -y)>v |G(x) - G{y )\“ G'(2/)l) 

for all x,y & G, where M = M{G, C) and r] G (0,1/2]. Then f has a convex, 
G^’^^ extension F to all ofW^, with V-F = G on G, and such that 

(1.6) M(VF,Ri*):= sup < A:(n, r/) M(G, C), 

, x^y Cj(|x y\) 

where k(n, rf) is a constant depending only on the dimension n and the num¬ 
ber rj. 

Another quantitative approach to Theorem 11.21 consists in allowing M > 
M{G, G) and getting rid of rj altogether in condition (GW^’‘^) as follows. As¬ 
suming that G is not constant, let M^,(f, G, C) denote the smallest constant 
M such that 

|G(x) -G{y)\ < Mui\x-y\) 

and 

fix) - fiv) - {Giy),x- y) > |G(x) - G(y)|a;"^ “ <^(y)l) 

for all x,y G G. Again the same proof as that of Theorem 11.21 with obvious 
changes, yields the following. 

Theorem 1.5. Let u be a modulus of continuity, G be a (not necessarily 
convex) subset of M"', and / : C —M and G : G ^ M” he given mappings. 
Then f has a convex, G^’^^ extension F to all ofW^, with VF = G on G, if 
and only if M^{f,G,G) <oo. In this case, F can be taken so that 

(1.7) M(VF,R-):= sup < k{n)M,{f,G,G), 

x,y£R.'^,x^y Cj(|x y\) 

and, further assuming that 0 ^ C, also 

(1.8) ||F||i,^ < k{n) (|/(0)| + |G(0)| + M,(/,G,C)), 

where kin) is a constant depending only on the dimension n. 

In view of the following Remark, Theorem 11.51 is, at least formally, an 
improvement of Theorem 11.41 

Remark 1.6. If a pair if,G) satisfies inequality {GW^’'^) on G for some 
T] G (0,1/2] and M > M{G, G), then Mfif, G, G) < 2M/r], and in particular 
M^{f,G,G) < oo. 
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Proof. Using the fact that w ^(/us) < ^(s) for ^ G [0,1], we have 

fix) - fiy) - {G{y),x -y) > y\G{x) - Giy)\uj-^ “ <^(?/)l) 

> |G(x) - G{y)\u:-^ " ^(y)l) ’ 

and by combining with Remark II.Il f2i we obtain G, G) < 2M/rj. □ 


Let us now consider a similar extension problem for the class of G^ convex 
functions: given a continuous mapping G : G ^ M” and a function f : G ^ 
M, how can we decide whether there is a convex function F G C'^(M”') such 
that = / and (VF)|^ = G7 There is evidence suggesting that, if G is not 
assumed to be compact or G is not uniformly continuous, this problem does 
not have a solution which is simple enough to use; see m Example 4], |20l 
Example 3.2], and O Example 4.1]. These examples show in particular that 
there exists a closed convex set U C with nonempty interior and a G°° 
function / : M so that / is convex on an open convex neighborhood of 

V and yet there is no convex function F ; —)• M such that F = f on V. 
Such V and / may be defined for instance by 

V = {(x,y) G : x > 0,xy > 1}, 


and 


1 


fix, y) = -2^/xy H-— + 


1 


x + l y + l 

for every (x, y) G V. It is not difficult to see that the function / admits a 
G°° extension to but there is no convex extension of / defined on R^. 
Nevertheless, we will show that there cannot be any such examples with V 
compact (see Theorem 11.71 belowl. 

Since for a function (p G C'^(R"') and a compact set G C R” there always 
exists a modulus of continuity for the restriction (Vy5)|^, Theorem 11.21 also 
provides a solution to our convex extension problem when G is compact. 
However, given snch a 1-jet (/, G) on a compact set G, unless a;(t) = t or 
one has a clue about what uj might do the job, in practice it may be difficult 
to find a modulus of continuity lo such that (/, G) satisfies (GW^’^), and for 
this reason it is also desirable to have a criterion for G^ convex extendibility 
which does not involve dealing with moduli of continuity. We next study 
this question. 

Given a 1-jet (/, G) on G (where / : C —>■ R is a function and G : G ^ R” 
is a continuous mapping), a necessary condition for the existence of a convex 
function F G C^(R'^) with T]^ = / and (VF)|p = G is given by 

fiz)- fiy)-iGiy),z-y) 


lim 

I2-J/K0+ 


\z - y\ 


= 0 uniformly on C, 


(IRi) 


which is equivalent to Whitney’s classical condition for G^ extendibility. 
If a I-jet if,G) satisfies condition (VE^), Whitney’s extension theorem [21] 
provides us with a function F G C^(R”') such that F\^ = / and (VE)|^ = G. 





cl AND Ci’i CONVEX EXTENSIONS OF CONVEX FUNCTIONS 


7 


In the special case that C is a convex body, if / : (7 —)• M is convex and (/, G) 
satisfies {W^), we will see that, without any further assumptions on {f,G), 
f always has a convex G^ extension to all of with (VF)|p = G. 

Theorem 1.7. Let G be a compact convex subset of M” with non-empty 
interior. Let f : G ^ M. be a convex function, and G : G ^ M” be a 
eontinuous mapping satisfying Whitney’s extension eondition iW^) on G. 
Then there exists a convex function F G such that = / and 

(VF)i^ = G. 

If G and / are convex but int(C') is empty then, in order to obtain differ¬ 
entiable convex extensions of / to all of M” we will show that it is enough 
to complement {W^) with the following global geometrical condition: 

f{x) - f{y) = {G{y),x - y) ^ G{x) = G{y), for all x, y G C. {GW^) 

Theorem 1.8. Let G be a compact convex subset ofM.’’’'. Let / : C —)• M be 
a convex funetion, and G : G ^ M"' be a continuous mapping. Then f has 
a convex, G^ extension F to all ofW’’', with VF = G on G, if and only if f 
and G satisfy and {GW^) on G. 

In the general case of a non-convex compact set G, we will just have to 
add another global geometrical condition to {GW^): 

f{x) - f{y) > {G{y),x - y) for all x,y eG. (C) 

Remark 1.9. If {f,G) satisfies condition (C) and G is continuous, then 
{f,G) satisfies Whitney’s eondition {W^). 

This is easily shown by an obvious modification of the proof of Remark 11.11 

Theorem 1.10. Let G he a compact (not necessarily convex) subset of 'ST. 
Let f : G ^ S be an arbitrary function, and G : G ^ be a continuous 
mapping. Then f has a convex, G^ extension F to all o/M"', with VF = G 
on G, if and only if {f,G) satisfies conditions (G) and {GW^) on G. 

Similarly to the G^'^ case, we will see that the proof of the above result 
provides good control of the Lipschitz constant of the extension F in terms 
of ||G||oo- Namely, we will see that 

(1.9) sup |VF(x)| < k{n) sup|G(?/)| 

xsM" y&C 

for a constant k{n) > 1 only depending on n. Interestingly, this kind of 
control of Lip(F) in terms of ||G||oo cannot be obtained, in general, for jets 
(/, G) not satisfying (C*), as is easily seen by examples, and the proof of 
Whitney’s extension theorem only permits to obtain extensions (F, VF) (of 
jets (/, G) on G) which satisfy estimations of the type 

sup |VF(x)| < k{n) [ sup — fiy)\ -g gup |G(j/)| 

xSM" \z,y£C,z^y Ul y&C 
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or of the type 

sup |VF(x)| < k{n) [ sup |/(?/)| + sup \G{y)\ 
xsK'* \y^c y&c 

It is condition (C) that allows us to get finer control of Lip(i^) in the convex 
case; see the proof of Claim 12.31 below. In particular, assuming 0 G C and 
defining 

(1.10) ||F||i := \F{0)\ + sup |VF(x)|, 
we obtain an extension F of f such that 

(1.11) ||F||i < k{n) inf{||^||i : € CHM"), 99 ,^ = /, (Vv:>)|^ = G}, 

so the norm of our extension is nearly optimal in this case too. 

In the particular case when C is finite, Theorem II.lOI provides necessary 
and sufficient conditions for interpolation of hnite sets of data by convex 
functions. 

Corollary 1.11. Let S be a finite subset of ML, and f : S ^M be a function. 
Then there exists a convex function F G with F = f on S if and only 

if there exists a mappinq G : 5 —)• M^ such that f and G satisfy conditions 
(G) and {GW^) on S. 

In |16[ Theorem 14] it is proved that, for every finite set of strictly convex 
data in M” there always exists a G°° convex function (or even a convex 
polynomial) that interpolates the given data. However, in the case that the 
data are convex but not strictly convex, the above corollary seems to be 
new. 

Let us conclude this introduction with two geometrical applications of 
Corollary 11.31 and Theorem 11.101 concerning characterizations of compact 
subsets K of M” which can be interpolated by boundaries of G^’^ or G^ 
convex bodies (with prescribed unit outer normals on K). Namely, if iL is a 
compact subset of M” and we are given an M-Lipschitz (resp. continuous) 
map N : K ^ R” such that |N'(?/)| = 1 for every y G iL, it is natural to 
ask what conditions on K and N are necessary and sufficient for K to be 
a subset of the boundary of a G^’^ (resp. G^) convex body V such that 
0 G int(H) and N{y) is outwardly normal to dV at y for every y ^ K. A 
suitable set of conditions in the G^’^ case is: 

(O) {N{y),y) > 0 for all y G iL; 

(/CW^’^) {N{y),y-x) > ^\N{y) - N{x)\‘^ for all x,y & K, 

for some rj G (0, ^]. Our main result in this direction is as follows. 

Theorem 1.12. Let K be a compact subset o/R"', and let N \ K ^ M^ be 
an M-Lipschitz mapping such that |A^(y)| = 1 for every y G K. Then the 
following statements are equivalent: 
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(1) There exists a convex body V with 0 G int{V) and such that 
K C dV and N{y) is outwardly normal to dV at y for every y £ K. 

(2) K and N satisfy conditions (O) and 

This result may be compared to [9], where M. Ghomi showed how to 
construct smooth strongly convex bodies V with prescribed strongly 
convex submanifolds and tangent planes. In the same spirit, the above 
Theorem allows us to deal with arbitrary compacta instead of manifolds, 
and to drop the strong convexity assumption, in the particular case of 
bodies. Similarly, for interpolation by bodies, the pertinent conditions 
are: 

(O) {N{y),y) > 0 for all y £ K] 

(/C) {N{y),x — y) < 0 for all x,y £ K; 

{JCW^) {N{y),x -y) = 0 N{x) = N{y) for all x,y £ K, 
and our result for the class then reads as follows. 

Theorem 1.13. Let K be a compact subset of ML, and let N : K ^ ML 
be a continuous mapping such that |A^(y)| = 1 for every y £ K. Then the 
following statements are equivalent: 

(1) There exists a convex body V with 0 G int{V) and such that 
K C dV and N{y) is outwardly normal to dV at y for every y £ K. 

(2) K and N satisfy conditions {O), (/C), and (/CW^). 

The rest of this paper is devoted to the proofs of the above results. Most 
of the main ideas in the proofs of Theorem 11.21 and 11.101 are similar, but the 
case is considerably more technical, so, in order to convey these ideas 
more easily, we will begin by proving Theorems 11.7111.8111.101 and 11.131 in 
Section 2. The proofs of Theorems 11.21 and 1 1.12 1 will be provided in Section 
3. 


2. Proofs of the results 

Theorem 11.71 is a consequence of Theorem ll.Sl and of the following result. 

Lemma 2.1. Let f £ C C M" he a compact convex set with 

nonempty interior, xo,yo £ C. Assume that f is convex on C and 

f{xo) - f{yo) = {Vf{yo),xo - yo)- 

Then V/(xo) = V/(yo). 

Proof. Case 1. Suppose first that /(xq) = /(yo) = 0- We may of course 
assume that xq / yo as well. Then we also have {'Vf{yo),xo — yo) = 0. If 
we consider the function ip{t) = / {yo + t{xo — yo)), we have that ip is 
convex on the interval [0,1] and y?/0) = 0, hence 0 = y?(0) = min^gjo^ij ip{t), 
and because y?(0) = ip{l) and the set of minima of a convex function on a 
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convex set is convex, we deduce that ip{t) = 0 for all t G [0,1]. This shows 
that / is constant on the segment [xo,yo] and in particular we have 

(V/( 2 :), zq - z'q) =0 for all z, zq, z'q G [xq, yo]- 

Now pick a point oq in the interior of C and a number rg > 0 so that 
B(ao,ro) C int(C'). Since C* is a compact convex body, every ray emanating 
from a point a G B{ao,ro) intersects the boundary of C at exactly one 
point. This implies that (even though the segment [xo,yo] might entirely lie 
on the boundary dC), for every a G B{ao, ro), the interior of the triangle Aq 
with vertices xo,a,yo, relative to the affine plane spanned by these points, 
is contained in the interior of C*; we will denote relint (A^) C int(C'). 

Let po be the unique point in [xq, yo] such that |ao — Po| = d (ag, [xq, yo]) 
(the distance to the segment [xo,yo]), set wg = ag — pg, and denote Va '■= 
a — pg for each a G B{ag,rg). Thus for every a G B{ag,rg) we can write 
Va = Ua + wg, where Ua := a — ag G B(0,rg), and in particular we have 
{va: aG B{ag,rg)} = B{wg,rg). 

Claim 2.2. For every zg,ZQ in the relative interior of the segment [xo,yo], 
we have Vf{zg) = VJ^Zq). 

Let us prove our claim. It is enough to show that f{zg) — Vf{zQ),Va) = 
0 for every a G B{ag,rg) (because if a linear form vanishes on a set with 
nonempty interior, such as B{wg,rg), then it vanishes everywhere). So take 
a G B{ag,rg). Since zg and Zq are in the relative interior of the segment 
[xo, yo] and relint (A^) C int(C'), there exists tg > 0 such that zg + tva, z'q + 
tVa G int(C') for every t G (0, to]- 

If we had (V/(zq) — Vf{zo),Va) > 0 then, because / is convex on C and 
f{zo) = fiz'g) = 0, (V/(4), Zg - z'q) = 0, we would get 

f(zg + tVa) = /{z'q + zg-z'g + tVa) > {V fiz'g), Zg - z'g + tVa) = {V f (z'g), tVa) , 
hence 

lim -^(^0 + > (yf[z'Q),Va) > {Vf{zg),Va) = lim ^ 

t^0+ t 1-J-0+ t 

a contradiction. By interchanging the roles of zo,Zq, we see that the in¬ 
equality (V/( 2 :q) — V f{zg),Va) < 0 also leads to a contradiction. Therefore 
{V/{z'q) — V f{zg),Va) = 0 and the Claim is proved. 

Now, by using the continuity of V/, we easily conclude the proof of the 
Lemma in Case 1. 

Case 2. In the general situation, let us consider the function h dehned by 
h{x) = /(x) - /(yo) - (V/(yo),x - yo), x G M'". 

It is clear that h is convex on C, and h G (^^(M”). We also have 

Vh(x) = V/(x)-V/(yo), 

and in particular V/i(yo) = 0. Besides, using the assumption that f{xg) — 
/(yo) = (V/(yo),xo - yo), we have h{xg) = 0 = h{yg), and h{xg) - h{yg) = 
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(V/i(yo), xo — 2/o)- Therefore we can apply Case 1 with h instead of / and we 
get that V/i(xo) = V/i(yo) = 0, which implies that V/(xo) = V/(yo)- C 


From the above Lemma it is clear that {CW^) is a necessary condition 
for a convex function / : C —)• M (and a mapping G : C ^ to have a 
convex, extension F to all of with VT = G on C, and also that if the 
jet {f,G) satisfies iW^) and int(C) / 0 then {f,G) automatically satisfies 
{CW^) on G as well. It is also obvious that Theorem 11.81 is an immediate 
consequence of Theorem 11.101 and that the condition (C) is also necessary 
in Theorem II. 101 Thus, in order to prove Theorems 11.71 [L8l and ll.lOl it will 
be sufficient to establish the i/part of Theorem ll.lOl 


2.1. Proof of Theorem ll.lOl Because / satisfies (C) and G is continuous, 
by Remark 11.91 we know that {f,G) satisfies iW^). Then, according to 
Whitney’s Extension Theorem, there exists / G C^(]R"') such that, on C, we 
have f = f and V/ = G. 

Claim 2.3. If f satisfies (G) then we can further assume that there exists 
a constant k{n), only depending on n, such that 

(2.1) Lip(f) = sup |v7(x)| < k{n) sup|G(y)|. 

y^C 


Proof. Let us recall the construction of the function /. Consider a Whit¬ 
ney’s partition of unity {'Pj}j associated to the family of Whitney’s cubes 
{Qj, Qj}j decomposing ]R"'\C' (see the following section or [TU Chapter VI] 
for notation). Define polynomials P^(x) = f (z) + {G{z), x — z) for all x G M” 
and all z G G. For every j, find a point pj G G such that d{G, Qj) = d{pj, Qj). 
Then define the function / by 


( 2 . 2 ) 


fix) 


Yfj Ppj ix)(pj (x) if X G \ C 
/(x) if X G C. 


As a particular case of the proof of the Whitney extension theorem, we know 
that this function / is of class C^(M”), extends / to and satisfies V/ = G 
on G. By the definition of / we can write, for x G M.'^ \ C, 


(2.3) V/(x) = Y,^Pp^{x)^jix) + j;Pp,(x)V<^,(x). 

j 3 

Since = G{pj) for all j, the first sum is bounded above by sup{|G(?/)| : 
y G C} := ||G'||oo- In order to estimate the second sum, recall that = 

0 and find a point b G G such that \b — x\ = d{x, G). Then we write 


(2.4) Y^Pp.{x)Vipj{x) = [Ppiix) - Pfe(x)) V99j(x), 

3 3 

and observe that 


Pp.(x) - Pfe(x) = f{pj) + {G{pj),x-pj) - f{b) - {G{b),x- b) 

= fiPj) - fib) - iGib),pj -b) + {G{pj) - G{b),x-pj). 
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By the same argument used in Remark II.91 involving condition (C), we have 
that 

0 < f{pj) - f{b) - {G{b),pj - h) 

< {G{b) - G{pj),b-p^) < 2\\G\Ub-p^\. 

On the other hand, 

\{GiPj) - G{b),x-pj)\ < 2\\G\\oo\x - pj\. 

These inequalities lead us to 

(2.5) \Ppjix) - Pb{x)\ < 2\\G\\oo{\b - Pj\ + \x-pj\). 

For those integers j such that x G Q*, the results exposed in m Chapter 
VI] show that \b — pj\ < 8\x — pj\, and that \x — pj\ is of the same order as 
diam(Qj) (with constants not even depending on n). Hence 

\Ppj{x) - Pb{x)\ < ||G||oo diam(Qj) if x £ Q* 

(by A < B we mean that A < KB, where K is a constant only depending 
on the dimension n). Also, by the properties of the Whitney’s partition of 
unity {<Pj}j we know that 

|V</?j(x)| < diam(Qj)“\ 

and because all these sums has at most N = (12)*^ nonzero terms, we obtain 
\Ppji^) - Pbix)\\'^^ji^)\ - ll<^IU diam(gj)diam(Qj)“^ < ||G||oo, 

Qpx Qpx 

which together with ()2.4p allows us to control the second sum in (|2.3I) as 
required. □ 

Thus we may and do assume in what follows, for simplicity of notation, 
that / is of class C'^(M”'), with V/ = G on C, and that / satisfies conditions 
(C) and {CW^) on G. Occasionally, if the distinction between / and / 
matters (e.g. in the estimations of Lipschitz constants involving /), we will 
nevertheless write / instead of / in order to prevent any misinterpretation. 
Let us consider the function m(/) : M”' —)• M defined by 

(2.6) m{f){x) = sup{/(y) + {Vf{y),x - y)}. 

yec 

Since G is compact and the function y f{y) + {'Vf{y),x — y) is continuous, 
it is obvious that m{f){x) is well defined, and in fact the sup is attained, 
for every x G M”. Furthermore, if we set 

(2.7) iL := max|V/(y)| = max|G(y)| 

yec y£C 

then each affine function x i-A f{y) + {Vf{y),x — y) is iL-Lipschitz, and 
therefore m{f), being a sup of a family of convex and iL-Lipschitz functions, 
is convex and TL-Lipschitz on M"". Note also that 

(2.8) K < Lip(7). 
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Moreover, we have 

(2.9) m{f) = f onC. 

Indeed, if x G C then, because / satisfies (C) on C, we have f{x) > f{y) + 
{Vf{y),x — y) for every y £ C, hence m{f){x) < f{x). On the other hand, 
we also have f{x) < m[f){x) because of the definition of m{f){x) and the 
fact that X £ C. 

(In the case when C is convex and has nonempty interior, it is easy to 
see that if h : —>■ M is convex and h = f on C, then m{f) < h. Thus, 

in this case, m{f) is the minimal convex extension of / to all of M”, which 
accounts for our choice of notation. However, if C is convex but has empty 
interior then there is no minimal convex extension operator. We refer the 
interested reader to [18] for necessary and sufficient conditions for m{f) to 
be finite everywhere, in the situation when / : C —>■ M is convex but not 
necessarily everywhere differentiable.) 

If the function m{f) were differentiable on M”, there would be nothing 
else to say. Unfortunately, it is not difficult to construct examples showing 
that m[f) need not be differentiable outside C (even when C is convex and 
/ satisfies {CW^), see Example 12.91 at the end of this section). Nevertheless, 
a crucial step in our proof is the following fact: m{f) is differentiable on C, 
provided that / satisfies conditions (C) and {CW^) on C. 

Lemma 2.4. Let f £ C'^(M"’), let C he a compact subset o/M"’ (not neces¬ 
sarily convex), and assume that f satisfies (C) and {CW^) on C. Then, for 
each xq £ C, the function m{f) is differentiable at xq, with Vm(/)(xo) = 
V/(xo). 

Proof. Notice that, by definition of m(/) we have, for every x £ M”’, 

(V/(xo), X - xo) + m(/)(xo) = (V/(xo), X - xq) + /(xq) < m(/)(x). 

Since m{f) is convex, this means that V/(xo) belongs to dm{f){xo) (the 
subdifferential of m{f ) at xq). If m{f) were not differentiable at xq then 
there would exist a number e > 0 and a sequence (hk) converging to 0 in M"' 
such that 

(2.10) + '»'=) - fiPfol - V/(^o). v> > , 

\hk\ 

Because the sup defining m(/)(xo + hk) is attained, we obtain a sequence 
{yk) C C such that 

m{f){xo + hk) = f{yk) + (V/(yfc), xq + hk- yk), 

and by compactness of C we may assume, up to passing to a subsequence, 
that (yk) converges to some point yo £ C. Because / = m{f) on C, and by 
continuity of /, V/, and m(/) we then have 

/(xo) = m(/)(xo) = lim m(/)(xo + hk) = 

k^oo 

lim ifiyk) + {'^f{yk),xo + hk- yk)) = fivo) + (V/(?/o),a^o - Vo), 

k^oo 
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that is, f{xo) - f{yo) = {'Vf{yo),xo - yo). Since xo,yo £ C and / satisfies 
(CW^), this implies that V/(xo) = V/(yo). And because m(/)(xo) > 
fiUk) + (V/(yfc),xo - yk) by definition of m(/), we then have 

m{f){xo + hk) - m{f){xo) - (V/(xo), hk) ^ 

\hk\ 

fiVk) + (V/(j/fc), xq + hk- yk) - fivk) - {Vf{yk),xo - yk) - (V/(xo), hk) 

\hk\ 

< |V/( 2 /fc) - V/(xo)| = \Vf{yk) - V/(yo)|, 

from which we deduce, using the continuity of V/, that 

rn{f){xo + hk) - m(/)(xo) - (V/(xo), hk) 
iim sup- - -< 0, 

k^oo \^k\ 

in contradiction with (|2.1UI) . □ 


Now we proceed with the rest of the proof of Theorem ll.lOl Our strategy 
will be to use the differentiability of m{f) on dC in order to construct a 
(not necessarily convex) differentiable function g such that g = f on C, 
g > m{f) on M”, and hm|j,|_^oo g'(x) = oo. Then we will define F as the 
convex envelope of g, which will be of class and will coincide with 

/ on C. 

For each e > 0, let 0^ : M —)• M be defined by 

r 0 if t < 0 

ift<^ 

i (A + e) (t-^) + (^)^ ift>^ 

(recall that K = maxygc ||V/(y)|| < Lip(/)). Observe that 0^ G C'^(M), 
Lip(0£) = K + e. Now set 

^e{x) = e, idix,C)), 

where d{x,C) stands for the distance from x to C, notice that ^^(x) = 
d{x, C)^ on an open neighborhood of C, and define 

Heix) = |/(x) - m(/)(x)| + 2 $£(x). 

Note that Lip(^>£) = Lip(0£) because d{-,C) is 1-Lipschitz, and therefore 
(2.11) Lip(A,) <Lip(7) + A + 2(A + £) <4Lip(7) + 2e. 


Claim 2.5. is differentiable on C, with VH^{xo) = 0 for every xq G C. 

Proof. The function d{-, C)^ is obviously differentiable, with a null gradient, 
at xo, hence we only have to see that \ f — m(/)| is differentiable, with a null 
gradient, at xq. Since Vm(/)(xo) = V/(xo) by Lemma ITTI the Claim boils 
down to the following easy exercise: if two functions hi, /12 are differentiable 
at Xo, with V/ii(xo) = V/i 2 (xo), then |hi — / 12 I is differentiable, with a null 
gradient, at xq. □ 
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Now, because $£ is continuous and positive on \ C, using mollifiers 
and a partition of unity, one can construct a function ipe G \ C) such 

that 

(2.12) We{x) — H^{x)\ < for every x G \ C, 

and 


(2.13) 


Lip(y?£) < + e 


(see for instance m Proposition 2.1] for a proof in the more general set¬ 
ting of Riemannian manifolds, or [2] even for possibly infinite-dimensional 
Riemannian manifolds). Let us define ^ ^ —>■ M by 


f ipeix) if X G M” \ C 
( 0 if X G C. 


Claim 2.6. The function ip is differentiable onMT, and it satisfies V(/?(xo) = 
0 for every xq G C. 


Proof. It is obvious that ip is differentiable on int(C')U(M” \ C). We also have 
= 0 on int(C), trivially. We only have to check that ip is differentiable, 
with a null gradient, on dC. If xq G dC we have (recalling that <h£(x) = 
d{x, Cfi on a neighborhood of C) that 

l^(x) - fiixo)\ ^ 1^(3;)! ^ \Heix)\ +d{x,C)‘^ ^ 

|x —Xoj |x —Xoj ~ |x — Xo| 

as |x — xqI ^ O"'', because both and df, Cfi vanish at xq and are differ¬ 
entiable, with null gradients, at xq- Therefore tp is differentiable at xq, with 
V^(xo) = 0. □ 


Note also that 

(2.14) Lip(^) = Lip((/j£) < Lip{He) + e < 4Lip(7) 3e. 

Next we dehne 

(2.15) g = g^:=f + [p. 

The function g is differentiable on M”, and coincides with / on C. Moreover, 
we also have Vg = V/ on C (because Vtp = 0 on C). And, for x G M” \ C, 
we have 

g{x) > /(x) + H{x)- ^^(x) = /(x) -h |/(x) - m(/)(x)| -k 4'e(x) > 
m{f){x) + ^fix). 

This shows that g > m{f). On the other hand, because m{f) is iL-Lipschitz, 
we have 


m(/)(x) > m(/)(0) - K\x\, 
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and because C is bounded, say C C 5(0, i?) for some 5 > 0, also 



for |a:| > 5 + Hence 


g{x) > m{f){x) + $£(x) > m(/)(0) - K\x\ + {K + e) ^|x| - R - —^ 


for \x\ large enough, which implies 


(2.16) 


lim g{x) = oo. 

|ai|^oo 


Also, notice that according to (12.1411 and the definition of g, we have 


(2.17) 


Up{g) < Lip(/) + Lip(</5) < 5Lip(/) + 3e. 


Now we will use a differentiability property of the convex envelope of a 
function ip : M"' —)• M, defined by 


conv(i/;)(x) = sup{/i(x) : h is convex ,/i < V’} 


(another expression for conv(?/)), which follows form Caratheodory’s Theo¬ 
rem, is 



see m Corollary 17.1.5] for instance). The following result is a restatement 
of a particular case of the main theorem in [E]; see also [T4] . 

Theorem 2.7 (Kirchheim-Kristensen). If ip : R is differentiable and 

hm| 3 ,|_^ooi/^(x) = oo, then conv{ip) G C^(R'^). 

Although not explicitly stated in that paper, the proof of m also shows 
that 


Lip (conv(i/^)) < Lip('0). 


If we define F = com/{g) we thus get that F is convex on R” and F G C^(R”'), 
with 


(2.18) Lip(T) < Lip(gr) < 5Lip(/) -1- 3e < 5 k{n) sup |G(y)| -|- 3e. 


yeC 


Let us now check that F = f on C. Since m(/) is convex on R*^ and 
iLi(/) < 9, we have that ni{f) < F on R"' by definition of conv( 5 f). On the 
other hand, since g = f on C we have, for every convex function h with 
h < g, that h < f on C, and therefore, for every y G C, 

F{y) = sup{/i(y) : h is convex ,h < g} < f{y) = m{f){y). 

This shows that F{y) = f{y) for every y G C. 
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Next let us see that we also have VF{y) = V/(y) for every y ^ C. In 
order to do so we use the following well known criterion for differentiability 
of convex functions, whose proof is straightforward and can be left to the 
interested reader. 


Lemma 2.8. If4> is convex, 'll: is differentiable aty, cf < if, and f{y) = 'f{y), 
then (j) is differentiable at y, with Vf{y) = V'f{y). 

(This fact can also be phrased as: a convex function (f is differentiable at y 
if and only if f is superdifferentiable at y.) 

Since we know that m{f) < F, m{f){y) = f{y) = F{y) for all y £ C, and 
F G it follows from this criterion (by taking f = m(/) and f) = F), 

and from Lemma 12.41 that 

G{y) = Vf{y) = Vm(/)(y) = VF(y) for all yeC. 

Finally, note that, equation (I2.18P implies (by assuming that e < A:(n)||G||oo/3, 
which we may do) that 

(2.19) Lip(F) < 6 k{n) sup \G{y)\ 

y&C 

and also, assuming 0 G C, that 

(2.20) ||F||i < 6 k{n) inf{||(^||i : G = /, (Vy.),^ = G}. 

The proof of Theorem II. 101 is complete. 


2.2. Proof of Theorem I1.13L (2) (1): Set C = K VJ {0}, choose a 

number a > 0 sufficiently close to 1 so that 


0 < 1 — a < min(A^(y), y) 
y£K 


(this is possible thanks to condition (O), continuity of N and compactness of 
K; notice in particular that 0 ^ K), and define / : C ^ M and G : C ^ M” 
by 


fiv) = 


1 

a 


if y G K 
if y = 0, 


and G{y) 


N{y) iiy £ K 
0 if y = 0. 


By using conditions (/C) and (/CW^), it is straightforward to check that / 
and G satisfy conditions (C) and {GW^). Therefore, according to Theorem 
11.101 there exists a convex function F G G^(M’^) such that F = f and 
\/F = G on G. Moreover, from the proof of Theorem 11.101 it is clear 
that F can be taken so as to satisfy lim| 3 ,|^oo F(x) = oo. If we define 
V = {x £ : F{x) < 1} we then have that P is a compact convex 

body with 0 G int(F) (because F(0) = a < 1), and VF(y) = N{y) is 
outwardly normal to {x £ M”' : F{x) = 1} = dV at each y £ K. Moreover, 
F{y) = /(y) = 1 for each y £ K, hence K C dV. 

(1) =i> (2): Let y-c be the Minkowski functional of G. By composing yc 
with a G^ convex function (/> : M —?• M such that </>(t) = \t\ if and only if 
|t| > 1/2, we obtain a function F{x) := (f{yc{x)) which is of class G^ and 
convex on M"' and coincides with yc on a neighborhood of dG. By Theorem 
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11.101 we then have that F satishes conditions (C) and {CW^) on dC. On 
the other hand is outwardly normal to dC at every y G dC and 

VF = V yc on dC, and hence we have VF{y) = N{y) for every y G dC. 
These facts, together with the assumption K C dV, are easily checked to 
imply that N and K satisfy conditions (JC) and Finally, because 

0 G int(C) and V yic{x) is outwardly normal to dC for every x G dC, we 
have that {Vfj,c{x), x) > 0 for every x G dC, and in particular condition 
(O) is satished as well. □ 

Let us conclude this section with a couple of examples. We hrst observe 
that m{f) need not be differentiable outside C, even in the case when C is 
a convex body and / is C°° on C. 

Example 2.9. Let s'be the function ( 7 (x, y) = max{x+y —1, —x+y—1, |y}. 
Using for instance the smooth maxima introduced in [T], one can smooth 
away the edges of the graph of g produced by the intersection of the plane 
z = |y with the planes z = y ± x — 1, thus obtaining a smooth convex 
function / defined on C := y“^(—oo,0] n {(x, y) : y > — 1}. However, m{f) 
will not be everywhere differentiable, because for y > 2 we have m{f){x, y) = 
max{x + y — 1, —x + y — 1}, and this max function is not smooth on the line 
X = 0. We leave the details to the interested reader. 

The following example shows that when C has empty interior there are 
convex functions / : C —?• M and continuous mappings G : C ^ M” which 
satisfy {W^) but do not satisfy {CW^). 

Example 2.10. Let C be the segment {0} x [0,1] in and /, G be defined 
by /(O, y) = 0 and G(0, y) = (y, 0). If we define /(x, y) = xy then it is clear 
that / is a extension of / to which satisfies V/(0,y) = G(0,y) for 
(0, y) G C. Therefore the pair /, G satisfies Whitney’s extension condition 
(VF^). However, since / is constant on the segment C and G(0,1) = (1,0) / 
(0,0) = G(0,0), it is clear that the pair f,G does not satisfy {GW^). In 
particular / does not have any convex extension F to M” with S/F = G 
on C. 


3. Proofs of the results 

3.1. Necessity. Let us prove the necessity of condition in Theo¬ 

rem [L2l We will use the following. 

Lemma 3.1. Let oj : [0,oo) —[0,oo) he a modulus of continuity, let a,b,rj 
he real numbers with o > 0, y G (0, ^], and define h : [0, oo) — )• M 6y 

h{s) = —as -1-6-1- u{s)s. 

Assume that b < rja (rja). Then we have 

h (w~^ [yo)) < 0. 
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Proof. We can write 

h = —a{l — 2r])uj~^{rjo) + h — ija uj~^( rja), 

and the result follows at once. □ 


Proposition 3.2. Let f G be convex and not affine. Then 

f{x)-f{y)-{Vf{y),x-y) > f{x)-V f{y)\u-^ v/(x) - V/(y)|) 


for all X, y G M*!, where 

M = M(V/,M’") 


\Vf{x)-Vf{y)\ ^ 

x,y(iK^,x^y ^ (|^ 2 /|) 


In particular, if f is convex then the pair (/, V/) satisfies {CW^’'^), with 
y = 1/2, on every subset C C M"". 


Proof. Suppose that there exist different points x, y G M” such that 
f{x)-f{y)-{Vf{y),x-y) < i|V/(x)-V/(y)|a;-i V/(x) - V/(y)|) , 

and we will get a contradiction. 

Case 1. Assume further that M = 1, f{y) = 0, and V/(y) = 0. By 
convexity this implies /(x) > 0. Then we have 

0</(x)<i|V/(x)|a;-i Q|V/(x)|) . 


Call a = |V/(x)| > 0, 6 = /(x), set 


V = — 


|V/(x)| 


V/(x), 


and define 

pit) = f{x + tv) 

for every f G M. We have </?(0) = b, (p'{0) = —a, and cj is a modulus of 
continuity of the derivative . This implies that 


|(/?(t) — b + at\ < tu;{t) 
for every t G M"*", hence also that 

(p{t) < h{t) for all t G M"*", 
where h{t) = —at + 6 + tuj{t). By assumption, 

h < Qo) , 

and then Lemma l3.ll implies that 

/ ^x + =p> ^ < /i ^ < 0, 
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which is in contradiction with the assumptions that / is convex, f{y) = 0, 
and Vf{y) = 0. This shows that 

/(x)>i|V/(x)|a;-i Q|V/(x)|). 

Case 2. Assume only that M = 1. Define 


g{z) = f{z) - f{y) - {Vf{y),z- y) 


for every z E M”. Then g{y) = 0 and ^g{y) = 0. By Case 1, we get 
9 {x) > ]^\Vg{x)\uj-^ Q|Vff(x)|^ , 


and since Vg{x) = V/(x) — V/(y) the Proposition is thus proved in the case 
when M = 1. 

Case 3. In the general case, we may assume M > 0 (the result is trivial 
for M = 0). Consider ?/) = which satisfies the assumption of Case 2. 
Therefore 


V’(x)-V^(y)-(VV'(y),x-y) > -|VV’(x)-Vi/)(y)| w ^ 


-Nil,{x)-Vi:{y)\ 


which is equivalent to the desired inequality. 


□ 


3.2. Sufficiency. Conversely, let us now show that condition is 

sufficient in Theorem wm. In the rest of this section C will be an arbitrary 
subset of M”, and for / : C —M and G : C —)• satisfying with 

g = 1/2, we will denote 


mc{f, G){x) 


for every x E 


sup{/(y) + {G{y),x- y)} 

yec 


Lemma 3.3. Under the above assumptions mc{f,G){x) is finite for every 
X E M"-. 


Proof. Given x E M"" we take a point z E C for which |a: — z| < 2d{x,C). 
Making use of condition we obtain, for every y ^ C, that 

fiz) + {G{z),x - z) - {f{y) + {G{y),x - y)) 

= f{z) - f{y) - {G{y),z -y) + {G{z) - G{y),x - z) 

> i|0(2) - Ofe)l<.<-‘ ( 5 ^ 10 ( 2 ) - Ofe)l) - 2|G(2) - G(!,)|d(j:,C). 

This leads us to the inequality 

/(y)+(G'(y), X -y) < f{z) + {G{z),x - z) 

+ |G( 2 ) - G(!,)| (2d{x, G) - ( 5 T 1 GW - 0(!,)|) ) . 

The first term in the last sum does not depend on y. In the case that tv is 
bounded, we also have that G is bounded, and this implies that the second 


cl AND Ci’i CONVEX EXTENSIONS OF CONVEX FUNCTIONS 


21 


term is also bounded by a constant only dependent on x and z. On the other 
hand, if oj is unbounded, then u>~^ is a nonconstant convex function defined 
on (0,+oo), hence limt_>.+oo= +oo. This implies that the second 
term in the above sum is bounded above by a constant only dependent on 
X and 2 : in either case. Because y is arbitrary on C, we have shown that 
mcif,G){x) is finite. □ 

Lemma 3.4. If x ^ M"", XQ,y G C are such that 

f{xo) + {G{xo),x - xo) < f{y) + (G(y), x - y), 
then \G{y) — G(xo)| < 4Ma;(|x — xo|). 

Proof. From the hyphotesis we easily have 

f{xo)-f{y)-{G{y),xo-y) < (G(y)-G(xo), x-xq) < |G(y)-G(xo)||x-xo|. 
Applying the inequality to the left-side term we see that 

i|G(y) - G(xo)|a;-i (J^\G{y) - G(xo)|) < \G{y) - G(xo)||x - xo|, 

which inmediately implies 

\G{y) — G(xo)| < 2Moj{2\x — xo|) < AMoj{\x — xo|). 

□ 


As we have already mentioned, condition on C implies condition 

on C, which in turns implies condition on the closure C (be¬ 

cause Whitney’s conditions for the class C^’‘^ on any set C extend uniquely 
to the closure of C), and therefore we may use Glaeser’s C^’‘^ version of the 
Whitney Extension Theorem in order to extend / to M"' as a C^’‘^ function. 
That is, we may assume that / is extended to a function such that 

V/ = G on C. In fact, as a consequence of the proof of the C^’‘^ version of 
the Whitney Extension Theorem (see m or [m Chapter (VI)] for instance) 
the extension / can be taken so that 

(3.1) M(V/,M”):= sup |V/(x) - V/(y)| ^ niax{M, M}. 

C{-j(|x y\) 


where 


M = sup 

x^y, x^ySC 


\fix) - fiy) - {G{y),x - y)\ 


\x - y\oj{\x - y\) 

and c(n) > 0 is a constant only depending on n. In our problem, thanks to 


the condition (GVE^’^), we additionally know that M < M (see the proof of 
Remark II.Ij) . and therefore 


(3.2) M(V/,M”):= sup < c(n)M. 

w(|x-y|) 


Erom now on we will denote 


'mc{f){x) := rnc{f,Vf){x) = sup{/(y) -h (V/(y), x - y)}, x G M". 

yeC 
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Note that according to Lemma 13.31 the function mc{f) is well defined on 
M"' and, being the supremum of a family of convex functions, is convex 
on M"’ as well. We also see that, thanks to condition we have 

f{x) > fiy) + (V/(?/),x - y) for every x,y e C, and hence mdf) = / on 

C. 

Proposition 3.5. For the function rnc{f), the following property holds. 

For every x G EF, xq € C, 

mcidix) - mc{f){xo) - (V/(xo),x - xq) < 4Mw(|x - xo|)|x - xo|. 

Proof. Given x G M” \ C and xq G C, by definition of mc(/)(x), we can find 
a sequence {yk}k C C such that limfc(/(yfc) + (V/(yfc), x -y^)) = mc(/)(x). 

We may assume that 

f{yk) + {Vf{yk),x- yk) > /(xo) + (V/(xo),x - xq) 

for k > ko large enough (indeed, if mc{f){x) = /(xq) + (V/(xo), x — xq) we 
may take yk = xq for every A:; otherwise we have mc{f){x) > /(xq) + 
(V/(xo),x — Xo) and the inequality follows by definition of yk). Hence 
Lemma 13.41 gives 

(3.3) |V/(yfc) - V/(xo)| < 4Ma;(|x - xol) for k > ko. 

On the other hand, 

0 < mc(/)(x) - /(xo) - (V/(xo), X - Xo) 

= lip(/(yfc) + (V/(yfc),x - yk) - /(xo) - (V/(xo),x - xo)) 

k 

< liminf {f{yk) + {Vf{yk),x - yk) - f{yk) - (V/(yfc),xo - yk) - (V/(xo),x - xo)) 

k 

= liminf(V/(yfc) - V/(xo),x - xq) < liminf |V/(yfc) - V/(xo)||x - xo|. 
k k 

By (13.3p . the last term is smaller than or equal to 4Mw(|x — xo|)|x — xo|. 

We thus have proved the required inequality. □ 

Now we are going to use the following result, which is implicit in [T] and 
describes the (rather rigid) global geometrical behaviour of convex functions 
defined on M"". 

Proposition 3.6. Let g : M” —)• M 6e a convex function, and assume g is 
not affine. Then there exist a linear function i : M"' —>■ M, a positive integer 
k < n, a linear subspace X C M"- of dimension k, and a convex function 
c : X —>■ M such that 

lim c(x) = oo and g = i + c o P, 

\x\^oo 

where P : M” X is the orthogonal projection. 

Proof. We use the terminology of [H Section 4]. If y is supported by an 
(n + l)-dimensional corner function then it is clear that / = i + c, with 
c convex and lim|a,|_,.oo c(x) = oo, so we may take X = M” and P as the 
identity. Otherwise, by the proof of [U Lemma 4.2] (see also the proof of [H 
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Proposition 1.6] on page 813 to know why [U Lemma 4.2] also holds true for 
nonsmooth convex functions), there exist a positive integer ki < n, a. linear 
subspace Xi C M"' of dimension fci, and a convex function ci : Xi —)• M such 
that 

5 = 4 + Cl o Pi, 

where Pi : M” —)• Xi is the orthogonal projection and ii is linear. If 
lim| 3 ,|_^oo ci(x) = oo we are done. Otherwise, we apply the same argu¬ 
ment to the convex function ci : Xi —)• M in order to obtain a subspace 
X 2 C Xi of dimension k 2 < ki, an orthogonal projection P 2 : Xi —>■ X 2 , a 
convex function C 2 : X 2 —>■ M, and a linear function (.2 '■ Xi —)• M such that 
Cl = ^2 + C 2 o P 2 ; in particular we have 

5 = (£1 + 4 o Pi) -k C 2 o P 2 o Pi := q 2 + C 2 0 Q 2 , 

where q 2 is linear and <52 is still an orthogonal projection. Because g is 
not affine, by iterating this argument at most n — 1 times we arrive at an 
expression g = q + c o where q is linear, P : —>■ X is an orthogonal 

projection onto a subspace X of dimension at least 1, and c is convex with 
lim|x|^ooc(x) = 00. □ 

By applying the preceding Proposition to rnc{f ) we may write mc{f) = 

£ -k c o P, with i and P as in the statement of the Proposition. Then, in 
the case that k < n, hy taking coordinates with respect to an appropriate 
orthonormal basis of M”", we may assume without loss of generality that X = 

X {0} (which we identify with and in particular that P(xi, ...,x„) = 
(xi,...,Xfc). Furthermore, since every linear function i is convex, of class 
and satisfies M(V£,M”) = 0 and, besides, 

mc{f)ix)-i{x) = sup{f{y)-e{y)+{Vf{y)-i,x-y)} = mc{f-i,V{f-e)){x), 

yGC 

we see that the addition or subtraction of a linear function does not affect 
our extension problem, and therefore we may also assume that i = 0. 

Hence, from now on, we assume that rnc{f) is of the form 

(3.4) mc{f) = coP, 

where c : —)• M is a convex function on with k < n, lim| 3 ,|_^oo c(x) = 
-koo, and P : R” —>• is defined by P(xi,... ,Xn) = (xi,... ,Xfc) for all 
X = (xi,..., Xn) G R"'- Of course, in the case that k = n, P is the identity 
map. In the case k < n, from (|3.4I) it is clear that ^-^^{x) = 0 for every 
j > k and x G C. Recall that, by Proposition 13.51 the function mc{f) is 
differentiable at every x G C, and Vmc{f){x) = V/(x). 

Lemma 3.7. The function c is oj-differentiable on P{C) and for each xq G 
P(C') we have Vc(xo) = P(V/(zo)) for every zq G C with P{zo) = xq- In 
fact, we have that 

0 < c(x) - c(xo) - {P{Xf{zo)),x - xq) < AMuj (|x - xo|) |x - xo|. 
for every x G R^, xq G P{C), and zq G C with P{zq) = xq. 
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Proof. In the case k = n, our result is precisely Proposition We now 
consider the case k < n. Fix x G xq G P{C), and zq G C such that 
P{zo) = Xq. We denote xq = Q{zo), where Q : ^ is given by 

Q{yi, • • •, yn) = ivk+i, ■■■,yn) for every y = (yi, ...,yn)^ By equation 
(j3.4j) and the fact that zq = (xo,xo) we see that 

c{x) - c(xo) - {P{Vf{zo)),x - xo) 

= 'mc{f){x,x^) - mc{f){zo) - (V/(zo), - zq). 

From Proposition 13.51 we obtain that the last term is less than or equal to 
AMoj (|(x,xo) — zo\) |(x,xo) — zo\ = AMoj (|x — xo|) \x — xo|. □ 

Lemma 3.8. The pair (c, Vc) satisfies inequality {CW^’‘^) on P{C) with 
constant M and rj = \l‘l. That is, 

c{x) - c{y) - {Vc{y),x -y)> ^|Vc(x) - Vc{y)\u!~^ ~ 

for every x,y £ P{C). In particular, recalling Remark \l.l\ we have 

0 < c{x) — c{y) — (Vc(y), X — y) < 2M\x — y|w(|x — y\) and 

|Vc(x) — Vc(y)| < 2Ma;(|x — y|) for all x,y£P{C). 

Proof. Given two points x,y G P{C), we find z,w £ C such that P{z) = x 
and P{w) = y. Proposition 13.71 shows that Vc(x) = P(Vf{z)) and Vc(y) = 
P{Vf{w)) and of course c(x) = f{z), c{y) = f{w). Recall also that, in the 
case k < n ,Vf{z) = {P{Vf{z)),0) and similarly for w. This proves that 

c(x) - c{y) - (Vc(y), X - y) = f{z) - f{w) - {Vf{w),z - w) and 
|Vc(x)-Vc(y)| = |V/(z)-V/M|. 

Because the pair (/, V/) satisfies (C'lT^’'^) on C we have 

f{z)-f{w)-{Vf{w),z-w) > i|V/(z)-V/H|a;-i (^^|v/(z) - V/M|) , 

which inmediately implies 

c(x)-c(y)-(Vc(y),x-y) > ^|Vc(x) - Vc(y)|w"^ ’ 

□ 

Proposition 3.9. The function c is differentiable on P{C) and the pair 
(c, Vc) satisfies inequality (C'1T^’‘^) on P{C) with constant M and y = 1/2. 

In particular the pair (c, Vc) satisfies Whitney’s condition W^’‘^ on P{C) 
with 

0 < c(x) — c(y) — (Vc(y), X — y) < 2M\x — y\uj{\x — y\) and 

|Vc(x) — Vc(y)| < 2Ma;(|x — y|) for all x,y£P{C). 

In addition, 

(3.5) _ 

0 < c(x) — c(y) — (Vc(y), X — y) < 4M|x — y|a;(|x — y\) x £ y £ P{C). 
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Proof. By Lemma ESI we have that (c, Vc) satisfies on P{C) with 

constant M. Then a routine density argument immediately shows that Vc 
has a unique w-continuous extension H to P{C) and that the pair (c, Vc) 
also satisfies on P{C) with the same constant M. In particular, 

the following inequalities hold: 

0 < c(x) — c(y) — {H{y),x — y) < 2M\x — y\uj{\x — y\) and 
\H{x) — H{y)\ <2Mui{\x — y\) for all x,y £ P{C). 

Now, given x G and y £ P{C), by Lemma 13.71 we have 

c(x) - c{yp) - {Vc{yp),x - yp) < 4M|x - yp\uj{\x - yp\) p£N, 

for every sequence {yp}p in P{C) converging to y. Passing to the limit 
as p —>• oo in the above inequality and bearing in mind that c and H are 
continuous on P{C) we obtain 

0 < c(x) - c{y) - {H{y),x - y) < 4M|x - y|w(|x - y\) x £R^, y £ P{C), 

which in particular implies that c is cj-differentiable on P{C) with Vc = 
H. □ 

Thanks to Proposition 13.91 we may apply Whitney’s Extension Theorem 
to extend c from P{C) to a function c £ such that Vc = Vc on 

and 

M(vs, «-=):= sup 

x^y,x,y£R^ ClJ(|x y\) 

for a constant 7 ( 77 ,) > 0 depending only on n (see equations (|3.1P ' (|3.2P ' and 
the argument after Lemma l3.4p . Note that for every x G M^, if we pick a 
point xq £ P{C) with d{x,P{C)) = |x — xo|, we obtain, by inequality (13.511 
in Proposition 13.91 and the facts that c(xo) = c(xo) and Vc(xo) = Vc(xo), 
that 

(3.6) |c(x) -P(x)| < {4 + -f{n))Muj{d{x,P{C)))d{x,P{C)). 

Our next step is constructing a function (p of class C'^’‘^(]R^) which vanishes 
on the closed set E := P{C) and is greater than or equal to the function |c—c| 
on M*’ \ E. To this purpose we need to use a Whitney decomposition of an 
open set into cubes and the corresponding partition of unity, see IISI Chapter 
VI] for an exposition of this technique. So let {Qj}j be a decomposition of 
M.^\E into Whitney cubes, and for a fixed number 0 < eo < 1/4 (for instance 
take £0 = 1/8) consider the corresponding cubes {Qj}j with the same center 
as Qj and dilated by the factor 1 + eo • We next sum up some of the most 
important properties of this cubes. 

Proposition 3.10. The families {Qjjj and {Qj}j are sequences of compact 
cubes for which: 

(i) [j^Qj = R^\E. 

(ii) The interiors of Qj are mutually disjoint. 
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(iii) diam((5j) < d{Qj,E) < 4diam((5j) for all j. 

(iv) If two cubes Qi and Qj touch each other, that is dQi n dQj / 0, then 
diam(( 5 /) ss diam(( 5 j). 

(v) Every point of'R^\E is contained in an open neighbourhood which inter¬ 
sects at most N = (12)^ cubes of the family 

(vi) If X ^ Qj, then d{x,E) < 5 diam((5j). 

(vii) If X ^ Q*, then |diam((5j) < d{x,E) < (6 + eo) diam((5j) and in 

particular Q* E. 

(viii) If two cubes Q* and Q* are not disjoint, then diam((5;) ss diam(Qj). 

Here the notation Aj ~ Bi means that there exist positive constants 7 , F, 
depending only on the dimension k, such that 'jAj < Bi < TAj for all j,l 
satisfying the properties specified in each case. The following Proposition 
summarizes the basic properties of the Whitney partition of unity associated 
to these cubes. 


Proposition 3.11. There exists a sequence of functions {(pj}j defined on 
\ E such that 

(i) ^j G C°°{^^\E). 

(ii) 0 < < 1 on \ ill and supp( 9 ?j) C Q'j. 

(iii) J2j Tj = ^ onR^\E. 

(vi) For every multiindex a there exists a constant A^ > 0, depending 
only on a and on the dimension k, such that 

\D°'(pj{x)\ < Ha diam(Qj)~'“', 

for all X ^MfiXE and for all j. 

The statements contained in the following Proposition must look fairly 
obvious to those readers well acquainted with Whitney’s techniques, but we 
have not been able to find an explicit reference, so we include a proof for 
the general reader’s convenience. 

Proposition 3.12. Consider the family of cubes {Qj}j asociated to \ iH 
and its partition of unity {Tj}j in the preceding Propositions. Suppose 
that there is a sequence of nonnegative numbers {pj}j and a positive constant 
A > 0 such that pj < A ti;(diam((5j)) diam((5j), for every j. Then, the 
function defined by 

^ I Ej Pj Tjix) if xeR^\E, 

^ \ 0 if xeE 

is of class C'^’‘^(M^) and there is a constant 'y{k) > 0 , depending only on the 
dimension k, such that 

(3.7) A7(V^,K‘):= sup VAU - V^(ri| ^ 
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Proof. Let us start with the proof of (i). Since every point in 'K^\E has an 
open neighbourhood which intersects at most N = (12)^ cubes, and all the 
functions ipj are of class C°°, it is clear that (p G \ E). Given a point 

a: G by our assumptions on the sequence {pj}j we easily have 

Pix) = PjPj{x) < A E t<;(diam((5j)) diam{Qj)ipj{x). 

Using Proposition 13.101 we have that diam(Qj) < ^d{x,E) for those j such 
that X £ Qj. Then, we can write 

(fix) < A ^ w (^d{x,E)j ^d{x,E)ipj{x) < 

u]{d{x, E))d{x, E) ipj{x) = f Xuj{d{x, E))d{x, E). 

Q*BX 



In particular, due to the fact that w(0''') = 0, the above estimation shows 
that ip is differentiable on E, with = 0 on C. We next give an estimation 
for V(/7. Bearing in mind Proposition 13.111 we set 

(3.8) A = A{k) := max{\/fcAQ,, |a| < 2}. 

Given a point x G we have that 


|V¥j(x)| < ^ Pj\Vipj{x)\ <AJ2 Pj dmm.{Qj) ^ < AX a;(diam((5j)) 

Q’jBx Q’jBx 


QjBx 


<AX'^uj[ E)] < ^^A uj{d{x, E)). 


Q*Bx 


Summing up, 

(3.9) |V(/p(x)| <—-— Xuj{d{x,E)) for every x G M^. 

O 

Note that the above shows inequality (13.7p when x G and y £ E. Hence, 
in the rest of the proof we only have consider the situation where x, y are 
such that X ^ y and x,y £ M.^\ E. However, we will still have to separately 
consider two cases. Let us denote L := [x,y], the line segment connecting x 
to y. 

Case 1: d{L,E) > |x — y\. Take a multi-index a with \a\ = 1. Because in 
this case the segment L is necessarily contained in \ E, and the function 
ip is of class on Mf \ E, we can write 


(3.10) 


\D^ip{x) - D‘^ip{y)\ < 


sup |V(L>" 

zGL 


ip){z)\ \x-y\. 
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Using Proposition 13.111 and the definition of A in (j.S.Sp . we may write 
\V{D°‘ip){z)\ < ^ pj\V[D°'^pj){z)\ <AY^ pjdiam(Qj)"2 < ^ 


Q*32 




<3*9^ 


u;(diam(Qj)) 

diam(( 5 ,) 


By Proposition 13.101 we have that (6 + Eq) diam((5j) > d{z, E) > d{L, E) > 
\x — y\ for those j with Q* 3 z, and by the properties of cj, we have that 


AA 


a;(diam(( 5 j)) 
diam(( 5 j 


OJ 


6+£o ) 


^ ^A ^ — < (6 + eo)^iVA 

Qpz 6+iir 


^{\x - y\) 
\x-y\ 


Therefore, by substituting in (l3.1Up we find that 

IV(/?(x) - V(p{y)\ < (6 + £o)VkANXu}{\x - y\). 

Case 2: d{L,E) < |x — y\. Take points x' ^ L and y' G E such that 
d{L, E) = \x' — y'\ < \x — y\. We have that 

\x — y'\ <\x — x'\ + \y' — x'\ <\x — y\ + \x' — y'\ < 2\x — y\, 

and similarly we obtain \y — y'\ < 2\x — y\. Hence, if we use ()3.9[) we obtain 


\Vip{x) - Vip{y)\ < |V(^(x)| + \V(p{y)\ < 
4:AN 


AAN 


A (w(d(x, E)) + u}{d{y, E))) 


3 

_ , , ,, ,, SAN ^ 16HA^ ^ ,, ,, 

< A (wdx - y \)+u}{\y - y \)) < ——Aw(2|x - y\) < —-—Aa;(|x - y\). 


If we call 


7 (A:) = max | , (6 + £o)'/kAN, = (6 + £o)VkAN, 


we get (j3.7l) . 


□ 


Let us continue with the proof of Theorem ll.2l We consider a decomposi¬ 
tion of M^\P(C') into Whitney’s cubes {Qj,Qj}j and its asociated partition 
of unity {pj}j (see Propositions 13.101 and I3.1T]1 . If we define 

Pj := sup \c{x) — c(x)| for all j, 
x&Q*. 

we have, thanks to (13.Op . that pj < Mw(diam(Qj)) diam(Qj) for all j. Then, 
according to the preceding Proposition, the function 


p{x) 


HjPj^jix) if xGR^\P(C'), 
0 if X G P{C) 


is of class with (p = 0 and Vp = 0 on P{C) and M{V(p, M^) < M. 

In addition, by the definition of {pj}j we easily see that (p > |c — c| on M*’. 
Now we set := c + p on which is of class with ip = c = c and 

Vijj = Vc = Vc on P{C), and also M(VV’,R^) < M. On the other hand, it 
is clear that > c on and this in particular implies that lim|j.|_^oo '4’{x) = 
-|-oo. 
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Now we will use the following. 

Theorem 3.13 (Kirchheim-Kristensen). If H : —?• M is an oj-differentiable 
funetion on sueh that lim\x\^+oo H(x) = +oo, then the eonvex envelope 
conv{H) of H is a convex function of class and 

M{Vconv{H),R’^) < 4(n + 1)M(VF,M^). 

As a matter of fact, Theorem 13.131 is a restatement of a particular case of 
Kirchheim and Kristensen’s result in and the estimation on the modulus 
of continuity of the gradient of the convex envelope does not appear in their 
original statement, but it does follow, with some easy extra work, from their 
proof. 

Since if € with < M and hm| 3 ,|^oo= Too, 

if we define F := conv{ip), Theorem 13.131 implies that our function F is 
a convex function of class and satisfies M(VF,M^) < M. Since 

> c and c is convex, we have F > c on On the other hand, because 

f = c on P{C), we must have F < c on P{C) and therefore F = c on 

P{C). Moreover, because c < T, c is convex and c = T on P{C), Lemma 

12.81 implies that VF = Vc on P{C). 

Finally we define F := FoP on M”. We immediately see that F is convex 
and of class C^’‘^ on M"". Thanks to equation (13.4h and the fact that F = c 
and VF = Vc on P{C) we have for all x £ C, 

F{x) = F{P{x)) = c(F(x)) = mc{f){x) = f{x) and 
VF(x) = VF{P{x))oDP = Vc{P{x))oDP = Vmc(/)(x) = V/(x) = G{x). 
Since M(VF,R^) < M, for every x,y £ M”, the gradient of F satisfies 
|VF(x)-VF( 2 /)| = |VF(F(x))-VF(F(y))| < Mu{\P{x)-P{y)\) < Mu{\x-y\). 

This allows us to conclude the existence of a constant 7 (n) > 0 depending 
only on n such that 

M(VF,M”):= sup IVF(x) - VF(i/)| ^ 
x^y, y\) 

The proof of Theorem 11.21 is complete. 

3.3. Proof of Theorem I1.12L (2) => (1): Set C = K Li {0}. We may 
assume ?? > 0 small enough, and choose a > 0 sufficiently close to 1 , so that 

° ^ + oTJ < ™in(iV(y), y) 

2M y&K 

(this is possible thanks to condition (O), M-Lipschitzness of N and com¬ 
pactness of K: notice in particular that 0 i K). Now define f : C —?• M and 
G : C ^ by 

tllo, 


N{y) ify £ K 
0 if y = 0. 
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By using condition it is straightforward to check that (/, G) sat¬ 
isfies condition Therefore, according to Theorem 11.31 there exists 

a convex function F E such that F = f and VF = G on C, and 

the proof of Theorem 11.31 indicates that F can be taken so as to satisfy 
lim| 3 .|^oo F(x) = oo. We now define V = {x E M"’ : F{x) < 1}. The rest of 
the proof is similar to that of Theorem 11.131 and we leave it to the reader’s 
care. □ 
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